Twin-width and generalized coloring numbers

نویسندگان

چکیده

In this paper, we prove that a graph G with no Ks,s-subgraph and twin-width d has r-admissibility r-coloring numbers bounded from above by an exponential function of r can construct graphs achieving such dependency in r.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Width invariant approximation of fuzzy numbers

In this paper, we consider the width invariant trapezoidal and triangularapproximations of fuzzy numbers. The presented methods avoid the effortful computation of Karush-Kuhn-Tucker Theorem. Some properties of the new approximation methods are presented and the applicability of the methods is illustrated by examples. In addition, we show that the proposed approximations of fuzzy numbers preserv...

متن کامل

Stirling Numbers and Generalized Zagreb Indices

We show how generalized Zagreb indices $M_1^k(G)$ can be computed by using a simple graph polynomial and Stirling numbers of the second kind. In that way we explain and clarify the meaning of a triangle of numbers used to establish the same result in an earlier reference.

متن کامل

On generalized fuzzy numbers

This paper first improves Chen and Hsieh’s definition of generalized fuzzy numbers, which makes it the generalization of definition of fuzzy numbers. Secondly, in terms of the generalized fuzzy numbers set, we introduce two different kinds of orders and arithmetic operations and metrics based on the λ-cutting sets or generalized λ-cutting sets, so that the generalized fuzzy numbers are integrat...

متن کامل

Zero forcing, tree width, and graph coloring

We show that certain types of zero-forcing sets for a graph give rise to chordal supergraphs and hence to proper colorings. Zero-forcing was originally defined to provide a bound for matrix minimum rank problems [1], but is interesting as a graph-theoretic notion in its own right [5], and has applications to mathematical physics, such as quantum systems [3]. There are different flavors of zero-...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2022

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2021.112746